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Abstract 

Let N\ b(ji) denote the number of ones in the S-ary expansion of an integer 

n. Woods introduced the infinite product P := Y[ n >o ( 2n+2 ) an( ^ bobbins 

proved that P = 1/V2. Related products were studied by several authors. We show 
that a trick for proving that P 2 = 1/2 (knowing that P converges) can be extended 
to evaluating new products with (generalized) strongly B-multiplicative exponents. A 
simple example is 

MSG 11A63, 11Y60. 



n K Bn + 2 y/B 

n>0 



1 Introduction 

In 1985 the following infinite product, for which no closed expression is known, appeared in 
p. 193 and p. 209]: 

'(4n + l)(4n + 2)^ e(n) 



«==n 



n>l 



An(An + 3) 



where (e(n)) n >o is the ±1 Prouhet-Thue-Morse sequence, defined by 

e( n ) = (-1)^."^ 

with Ni^{n) being the number of ones in the binary expansion of n. (For more on the 
Prouhet-Thue-Morse sequence, see for example [5].) 
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On the one hand, it is not difficult to see that R — where 



n>l 



2n ^ e(n) 



2n + 1 



Namely, splitting the simpler product into even and odd indices and using the relations 
e{2n) = e{n) and e{2n + 1) = —e{n), we get 

o = (iJ f^L_Y {n) ) (rj f^ + A- e{n) ) = 3 tt ( 4n(4n + 3 ) Y (n) = 1_ 

Vn>A 4n + 1 ^ yVn>oV 4 ^ + 3 / J 2jg 1 \{4 n +l){4n + 2)J 2R' 

(Note that, whereas the logarithm of R is an absolutely convergent series, the logarithm of Q 
- and similarly the logarithm of the product P below - is a conditionally convergent series, 
as can be seen by partial summation, using the fact that the sums J2o<k<n £ W om y ^ a ^ e 
the values +1, and —1, hence are bounded.) 

On the other hand, the product Q reminds us of the Woods-Robbins product 



n>0 



o i \ e ( n ) i 

2n + 1 \ 1 



2n + 2 J ^2 



(generalized for example in [13], Q], [2, HJ Ej). 

In 1987 during a stay at the University of Chicago, the first author, convinced that the 
computation of the infinite product Q should not resist the even-odd splitting techniques he 
was using with J. Shallit, discovered the following trick. First write QP as 

l\«n/ In 2n+l\'" l) !„/ n ^ * W 



^ \0/ ill On 4-1 Or) 4-0/ Oil 



2/ - L - L V2n + l 2n + 2 2*-*-\n+l 

' n>l x 7 n>l x 

Now split the indices as we did above, obtaining 

nf^rr-fnf^nfnf^r)-^- 



n>l 



This gives QP = ^QP' 1 : as the hope of computing Q fades, the trick at least yields an easy 
way to compute P = 1/ \/2. By extending this trick to B-ary expansions, the second author 
[H] found the generalization of P = 1/ \[2 given in Corollary [5] of Section 14.21 

It happens that the sequence (e(n)) n >o is strongly 2-multiplicative (see Definition CD in 
the next section). The purpose of this paper is to extend the trick to products with more 
general exponents. For example, we prove the following. 

Let B > 1 be an integer. For k = 1, . . . , B — 1 define iVfc^n) to be the number of 
occurrences of the digit k in the B-ary expansion of the integer n. Also, let 

s B {n) \= ^ kN ktB (n) 

0<k<B 
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be the sum of the B-ary digits of n, and let q > 1 be an integer. Then 



n 

n>0 



Bn + k V 1} 1 



Bn + k + lJ JB 



. Trfc . 7r(2s B (n)+fc) 

^( n | i \ sin — sin -i 
Bn + k \ q q 1 
Bn + k+l) ~ Tm 

fc^O mod q 



and 

. tt/c 7r(2s s (n)+fc) 
sm — cos — 



n7-> .7 \ sin cos 
t-i- / Bn + k \ i i 
J-! \ Bn + k + l I =L 



n>0 0<k<B 

fc^O mod q 



Note that the use of the trick is not necessarily the only way to compute products of this 
type: real analysis is used for computing P in [12] and to compute products more general 
than P in [13]; the core of [I] is the use of Dirichlet series, while [2] deals with complex 
power series and the second part of [3] with real integrals. It may even happen that, in some 
cases, the use of the trick gives less general results than other methods. For example, in 
Remark we show that Corollary or [2] can also be obtained as an easy consequence of 
[2], Theorem 1]. 



2 Strongly B-multiplicative sequences 

We recall the classical definition of a strongly ^-multiplicative sequence. (For this and for 
the definitions of 5-multiplicative, 5-additive, and strongly 5-additive, see [6l[9ll7l lTTl[T0] .) 

Definition 1. Let B > 2 be an integer. A sequence of complex numbers (u(n)) n >o is strongly 
B -multiplicative if u(0) = 1 and, for all n > and all k G {0, 1, . . . , B — 1}, 

u(Bn + k) = u{n)u{k). 

Example 1. If z is any complex number, then the sequence u defined by w(0) := 1 and 
u(n) := z SB< ^ for n > 1 is strongly B-multiplicative. 

Remark 1. If we do not impose the condition u(0) = 1 in Definition [TJ then either u(0) = 1 
holds, or the sequence (w(n)) n >o must be identically 0. To see this, note that the relation 
u(Bn + k) = u{n)u{k) implies, with n = k = 0, that w(0) = w(0) 2 . Hence w(0) = 1 or w(0) = 
0. If w(0) = 0, then taking n = in the relation gives u(k) — for all k G {0, 1, . . . , B — 1}, 
which by (1) implies u(n) = for all n > 0. 

Proposition 1. // the sequence (u(n)) n >Q is strongly B -multiplicative, and if the B-ary 
expansion of n > 1 is n = Y2j e ji n )B\ then u(n) = Ylj u ( e j( n ))- ^ n particular, the only 
strongly B -multiplicative sequence with u(l) = u(2) = ■ ■ ■ = u(B — 1) = 8, where 6 = orl, 
is the sequence 1, 9, 9, 9, . . .. 
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Proof. Use induction on the number of base B digits of n. ■ 

We now generalize the notion of a strongly 5-multiplicative sequence different from 
1,0,0,0,.... 

Definition 2. Let B > 2 be an integer. A sequence of complex numbers (u(n)) n >o satisfies 
Hypothesis TCb if there exist an integer no > B and complex numbers v(0),v(l), . . . , v(B — 1) 
such that u(n ) ^ and, for all n > 1 and all k — 0, 1, . . . , B — 1, 

u(Bn + k) — u(n)v(k). 

Proposition 2. 

(1) If a sequence (u(n)) n >Q satisfies Hypothesis TCb, then the values v (0), v (1), . . . , v(B— 1) 
are uniquely determined. 

(2) A sequence (u(n)) n > has u(0) = 1 and satisfies Hypothesis TCb with u(Bn + k) = 
u(n)v(k) not only for n > 1 but also for n = 0, if and only if the sequence is strongly B- 
multiplicative and not equal to 1, 0, 0, 0, . . .. In that case, v(k) = u{k) for k — 0, 1, . . . , B — 1. 

Proof. If the sequence (u(n)) n >o satisfies Hypothesis TCb, then v(k) = u(Bn + k)/u(n ) for 
k = 0, 1, . . . , B — 1. This implies (1). 

To prove the "only if" part of (2), take n = in the relation u(Bn + k) = u(n)v(k), 
yielding u(k) = u(0)v(k) = v(k) for k = 0, 1, . . . , B — 1. Hence u(Bn + k) = u(n)u(k) for all 
n > and = 0, 1, . . . , B — 1. Thus (u(n)) n > is strongly 5-multiplicative. Since u(n ) ^ 
for some n > B, the sequence is not 1, 0, 0, 0, . . . 

Conversely, suppose that (u(n)) n >o is strongly ^-multiplicative and is not 1,0,0,0,... 
Then there exists an integer £ > 1 such that u(£q) ^ 0. Hence n := B£ > B and 
u(n ) = u(B£ ) = u(£ )u(0) = u(£ ) ^ 0. Defining v(k) := u(k) for k = 0, 1, . . . , B - 1, we 
see that (it(n)) n > satisfies Hypothesis 7is, and the proposition follows. ■ 

Example 2. We construct a sequence which satisfies Hypothesis TCb but is not strongly 
5-multiplicative. Let z be a complex number, with 2 ^ {0, 1}, and define u(n) := z N °' B ^ n \ 
where iVo^n) counts the number of zeros in the 5-ary expansion of n for n > 0, and 
^Vq,b(0) := (which corresponds to representing zero by the empty sum, that is, the empty 
word). Note that for all n > 1 the relation No^iBn) = A^,b(w) + 1 holds, and for all 
k <E {1,2, . . .,.8-1} and all n > the relation N 0tB (Bn + k) = N 0>B (n) = N 0tB (n) + N , B (k) 
holds. Hence the nonzero sequence (w(ra)) n >o satisfies Hypothesis TCb, with v (0) := z and 
:= 1 = u(k) for = 1, 2, . . . , B — 1. But the sequence is not strongly S-multiplicative: 
u(Bx 1 + 0) =z^l = u(l)u(0). 

Remark 2. The alternative definition ./Vo,b(0) := 1 (which would correspond to representing 
zero by the single digit instead of by the empty word) would also not lead to a strongly 
5-multiplicative sequence u, since then u(0) = z ^ 1, which does not agree with Definition[T] 
(see also Remark [1]). On the other hand, the new sequence would still satisfy Hypothesis 
TCb, with the same values v(k), as the same proof shows, since w(0) does not appear in it. 
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3 Convergence of infinite products 



Inspired by the Woods- Robbins product P, we want to study products given in the following 
lemma. 

Lemma 1. Let B > 1 be an integer. Let (u(n)) n >o be a sequence of complex numbers with 
\u(n)\ < 1 for all n > 0. Suppose that it satisfies Hypothesis TLb with \v{k)\ < 1 for all 
k e {0, 1, . . . , B — 1}, and that \ J2 0<k<B v(k)\ < B. Then for each k e {0, 1, . . . , B — 1} ; the 
infinite product 

yr ( Bn + k ^ Uin) 

\Bn + k + l 

n>5 k 

converges, where 5^ — a special case of the Kronecker delta — is defined by 



h ■ = 

Proof For iV = 1,2,..., let 



if k ^ 

1 if k = 0. 



F(N) := J2 «(")■ 

0<n<Af 

Also define for j — 1, 2, . . . , B — 1 

G(j) := < n ) 

0<n<j 

and set G(0) := 0. Then, for each b e {0, 1, . . . , B — 1}, and for every JV > 1, 
F(BN + b) = u(n)+ u ( n ) 

0<n<BN BN<n<BN+b 

= E u ( Bn + £ ) + E u ( BN + £ ) 

0<n<N0<£<B 0<£<b 

= E M W+ E E «(n)t;(€)+«(JV) £ 

0<e<B l<n<N0<£<B 0<£<b 

Hence, using |u(JV)| < 1 and \G(b)\ <B-KB, 

\F(BN + b)\ = \F(B) + (F(N)-u(0))G(B)+u(N)G(b)\ 
< \F(B)-u(0)G(B)\ + \F(N)\\G(B)\+B. 

This gives the case d — 1 of the following inequality, which holds for d > 1 and e t G 
{0, 1, . . . , B — 1}, and which is proved by induction on d using |F(et)| < B: 



\0<t<d 



< \F(B) - u(0)G(B)\ f 1 + E \ G ( B )\*) + B { 1 + E \ G ^\ t ) 

V i<t<d-i J V i<t<d J 
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Hence 

(B(3d+1) if|G(£)|<l, 

,o<t< d / [ W \ G (B)\-1 lf i Gr ( S )l >L 
This implies that for some constant C = C(B,v), and for every N large enough, 

\F(N)\<$ C '° gN X\G(B)\<h 

\r I iv J < < logjv log \G(b)\ 

[C\G(B)\w = CN^^r- if \G{B)\ >1. 
Since |G(£>)| < 5 by hypothesis, we can define a G (0, 1) by 



a 




if |G(5)|<1, 
if |G(fl)| > 1. 



Hence for every N large enough |F(iV)| < CN a . It follows, using summation by parts, that 
the series TJ n u(n) log converges, hence the lemma. ■ 

Remark 3. 

(1) Here and in what follows, expressions of the form a z , where a is a positive real number 
and z a complex number, are defined by a z := e zloga , and log a is real. 

(2) For more precise estimates of summatory functions of (strongly) ^-multiplicative 
sequences, see for example [7J [10]. (In [10] strongly ^-multiplicative sequences are called 
completely S-multiplicative.) 



4 Evaluation of infinite products 

This section is devoted to computing some infinite products with exponents that satisfy 
Hypothesis 1~Lbi including some whose exponents are strongly S-multiplicative. 

4.1 General results 

Theorem 1. Let B > 1 be an integer. Let (u(n)) n >o be a sequence of complex numbers with 
\u(n)\ < 1 for all n > 0. Suppose that u satisfies Hypothesis 'He, with complex numbers 
v(0),v(l), ...,v(B-l) such that \v(k)\ < 1 for k G {0, 1, . . . B - 1} and | J2o<k<B v ( k )\ < B - 
Then the following relation between nonempty products holds: 

n n ( Bn+k+ 1 ) = n u+ 1 

0<fc<s n >S k v 1 1 / 0<k<B v 

Proof. The condition | ^2 0<k<B v(k)\ < B prevents v from being identically equal to 1 on 
{0, 1, . . . , B — 1}, so the left" side of the equation is not empty. Since B > 1, so is the right. 
We first show that 

/ Bn + k \ " (n) 1 / n \ " (n) 

n n Bn + k + l 11 V 71 + 1/ w 

0<kBn>j t v 1 1 / n >i \ / 



6 



(note that, by Lemma [TJ all the products converge). To see this, write the left side as 

n 



12 B- 1V (0) tt / Bn Bn + 1 Bn + B-l^ u{n) 



2 3 B A A \Bn+lBn+2 Bn + B 

' n>l v 

and use telescopic cancellation. Now, splitting the product on the right side of Q according 
to the values of n modulo B gives 

/ n \ < n ) / Bn + k x u ( Bn + k ) 

[}■ In + l) ~ H H \Bn + k + l 

n>l v 7 0<k<Bn>S k v ' 

f k \ " (fc) / Bn + k x u ( n M fc ) 

= n jfTT n n 

Bn+k+l 

0<k<B v 7 0<kBn>l v 

/ k \ "( fc )- M ( M fc ) / Bn + k x u ( n M fc ) 

n u+ 1 ) n n ( Bn +k+\ 

0<k<B v 7 0<KBn>4 v 

Using Q and the fact that convergent infinite products are nonzero, the theorem follows. 
■ 

Example 3. As in Example [2], the sequence u defined by u(n) = z N °- B ^ n \ with z ^ {0, 1}, 
satisfies Hypothesis He, and J2 0<k<B v(k) = z + B — 1. If furthermore \z\ < 1, then 

n( Bn \ v ' 



n>l 



Corollary 1. Fix an integer B > 1. // (M(^))n>o strongly B -multiplicative, satisfies 
\u(n) | < 1 for all n > 0, and is not equal to either of the sequences 1,0,0,0,... or 1, 1, 1, . . 
then 

II II \Bn + k + l J = B' 

n>0 0<k<B \ / 

Proof. Using Theorem[T]and Proposition[2]part (2) it suffices to prove that | ^2 0<k<B u k \ < B. 
Since \u n \ < 1 for all n > 0, we have | ^o<fc<s Mfc l — B- F rom the equality case of the triangle 
inequality, it thus suffices to prove that the numbers Uq,Ui,... ,ub~i are not all equal to 
a same complex number z with \z\ — 1. If they were, then, since Uq = 1, we would have 
Uq = U\ = . . . = Ub-i = 1. Hence (u(n)) n >o = 1, 1, 1, . . . from Proposition [TJ a contradiction. 
■ 

Addendum. Theorem\J\ and Corollary^ can be strengthened, as follows. 
(1) If B, u, and v satisfy the hypotheses of Theorem^ then 

(1 - v(k)) J2 <n) log ^ ^ = -ti(O) log£ + £ (u(*)-u(0M*))togJ^. 

0<fc<s n >s k ' 0<k<B 
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J2 J2 «(n)(l -n(fe)) tog J* U + k = -logfl. 



n>0 0<fc<B 
«(fe)^l 



(2) 7/5 and -u satisfy the hypotheses of Corollary^ then 

Bn + k 
Bn+k+1 

Proof. Write the proofs of Theorem [1] and Corollary [1] additively instead of multiplicatively. 
■ 

Remark 4. The Addendum cannot be proved by just taking logarithms in the formulas in 
Theorem [1] and Corollary [H To illustrate the problem, note that while 

(-!)"& 
Y[ e 2«+l = 1 
n>0 

(because the product converges to e 2m ), the log equation is false: 

-l) n 8i 



L-A_ = 2^0 = .ogl. 



n>0 



Example 4. With the same u and z as in Example [31 Addendum (1) yields 

y^>iog-^ = ^. 

^ 6 Bn + 1 z-1 



n>l 

Hence 



R \ ^°' S<n) 1 

11 v Sn+1 ' 



n>l 



(Note the similarity between this product and the one in Example [31 Neither implies the 
other, but of course the preceding log equation implies both.) 

If we modify the sequence u as in Remark [21 we get the same two formulas, because the 
value N 0B (0) does not appear in them. 

Corollary 2. Fix integers B, q,p with B > 1, q > p > 0, and B = 1 mod q. Then 

. wkp . ir(2n+k)p 

n-i-r / Bn + k \ sm i i 1 

H \Bn + k + 1 ) "71 

n>0 0<k<B \ / V J-> 

fc^O mod q 

and 

irkp -n(2n+k)p 

n/ r> i 1 \ sin cos 
-i-i- / Bn + k \ q g 
11 ' Bn + k + 1 ) ' ' 



n>0 0<fc<B 

fc^O mod q 
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Proof. Let u := e 2mp ^ q . Since B = 1 mod g, we may take «(n) := cu n in Addendum (2), 
yielding the formula 

E E ^-^^h = -^. 

n>0 0<k<B 

k^O mod q 

Writing u n (l — u k ) = —2iuj n+ ^ sin ^p, and multiplying the real and imaginary parts of the 
formula by 1/2, the result follows. ■ 

Example 5. Take B — 5, p — 1, and q = 4. Squaring the products, we get 
Define o~(n) to be +1 if n is a square modulo 4, and —1 otherwise, that is, 



crin 



-1 if n = or 1 mod 4, 
•1 if n = 2 or 3 mod 4. 



Then 



and 



n 

n>0 



5n + 1 \ CT{n) / 5n + 2 \ <^)+^ +1 ) / 5n + 3 \ l 



hn + 2 \5n + 3J \hn + A 5 



J-l 1 5n + 2 J 1 5n + 3 / V 5n + 4 ' ' 



n>0 



4.2 The sum-of-digits function s^(n) 

Other products can also be obtained from Corollary HJ We give three corollaries, each of 
which generalizes the Woods- Robbins formula P = 1/ \[2 in the Introduction. Recall that 
ss(n) denotes the sum of the S-ary digits of the integer n. 

Corollary 3. Fix an integer B > 1 and a complex number z with \z\ < 1. If z ^ {0,1}, 
then 



n n 

n>0 0<fc<s 



Bn + k \ zSBW ^» 1 



Bn + jfc + 1 / B 



Proof. Take u(n) := z SB< ^> in Corollary [T] and note that ssik) = k when < k < B. 
Example 6. Take B = 2 and z = 1/2. Squaring the product, we obtain 

2n + l\ (1/2)S2(n) 1 
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n>0 

Corollary 4. Let -B,p, g be integers with B > 1 and g > p > 0. Then 

■wkp . Tr(2s B (n)+k)p 

n-p-r / Bn + k \ sm g sln ? 1 
J-J- 1 BnTk + TJ "71 

n>0 0<fe<s \ / V u 

fc^O mod q 



and 

TT TT I 

Bn+k+l 



irkp n(2sBM+k)p 

nj-, , j \ sin cos 
t-i- / Bn + k \ Q Q 
11 I RnJ-t-Ll / 



n>0 0<fc<s 

fe^O mod q 

Proof. Use the proof of Corollary [2j but replace B = 1 mod g with SB{Bn + k) — 55(77) + k 
when < k < B, and replace co> n with a/^"-*. ■ 

Example 7. Take 5 = 2, q = 4, and p = 1. Squaring the products and defining cr(n) as in 
Example El we get 



n 1^ 4 - n 



n>0 v 7 n>0 x 



In the same spirit, we recover a result from p, p. 369-370]. 

Example 8. Taking B = q = 3 and p = 1 in Corollary HI we obtain two infinite products. 
Raising the second to the power — 2/V3 and multiplying by the square of the first, we get 
Define 9(n) by 

1 if 77 = or 1 mod 3, 
-2 if 77 = 2 mod 3. 



0(n) :-- 

Then 



Y[(3n + l) e ^\3n + 2) 9 ^ +1 \3n + 3) 9 ^ n ^ = -. 



n>0 



Corollary 5 ([H])- Let B > 1 be an integer. Then 

Bn + k 



n n 



v Bn + k + 1 J J~B 

n>0 0<fc<B v 1 1 / V u 

k odd 



(_1)s_b(") 



Proof. Take z = — 1 in Corollary [3] (or take q = 2 and p = 1 in Corollary H]) . ■ 

Example 9. With B = 2, since ^2(77) = Ni^n), we recover the Woods-Robbins formula 
P = 1/V2. Taking B = 6 gives 



n 

n>0 



(677 + 1)(6t7 + 3)(6t7 + 5) V 1 



(677 + 2)(677 + 4)(677 + 6)7 y/E 



Remark 5. Corollary [5] can also be obtained from [21 Theorem 1], as follows. Taking x 
equal to —1 and j equal to in that theorem gives 



y^(-l)«*(n) 1(?g W+1 = -I log B 

] g B[n/B\+B 2 
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where |_^J is the integer part of x. But the series is equal to 

y y { _ 1)SB{ Bm +k)l Bm + k+l = y { _ iyBim) y ( )fc Bm + k + 1 
^ ^ K 1 6 Bm + B > 6 Bm + B 

m>0 0<k<B m>0 0<k<B 

= y^ysM y log Bm + k 
^ v ; ^ s Bm+k+l 

m>0 k odd 

0<fc<s 

where the last equality follows by looking separately at the cases B even and B odd. 
4.3 The counting function A^ ^(n) 

We can also compute some infinite products associated with counting the number of occur- 
rences of one or several given digits in the base B expansion of an integer. 

Definition 3. If B is an integer > 2 and if j is in {0, 1, . . . , B — 1}, let Nj^in) be the number 
of occurrences of the digit j in the S-ary expansion of n when n > 0, and set Nj^b{0) := 0. 

Corollary 6. Let B, q,p be integers with B > 1 and q > p > 0. Let J be a nonempty, proper 
subset of {0, 1, . . . , B — 1}. Define Nj t s(n) : = Yljej ^i,B( w )- Then the following equalities 
hold: 

. 7v(2Nj. B (n)+l)p i 

Bn + k \ sm i 



fcGJn><5, 



k 



n n ( ) = s 



7r(2Afj, B (n)+l)p 

n-r-r / £>n + k \ °° h 9 
I! 1 5n + A; + 1 i L 



fc€ J n>5 1 



k 



Proof. Let u; := e 2mp ^ q . We denote w 3J) s(ri) := ou N ^ B ^ and w^j^n) := EljeJ = 
u> Nj < B ( n K Note that, for every j in {1, 2, . . . , 5 — 1}, the sequence (u g j y B( n ))n>o is strongly £?- 
multiplicative and nonzero, hence satisfies Hypothesis TLb- The sequence (M g ,o,s(^))n>o also 
satisfies Hypothesis TLb, as is seen by taking z = uj in Example [2J Therefore the sequence 
( u q,j,B( n ))n>o satisfies Hypothesis Hb, with, for k — 0, 1, . . . , B — 1, the value v(/c) := u; if 
k £ J and t> (fc) := 1 otherwise. 

Now \u qy j^B{n)\ = 1 for n > 0, and |f(fc)| = 1 for A; = 0, 1,...,B — 1. Furthermore, 
I So<fc<s t '(^)l < -^j since t> is not constant on {0,1,..., B — 1}. Thus we may apply 
Addendum (1) with u{n) := Uq^^in), obtaining 

fcG J n><5fc 

Writing (1 — u)u Nj > B ^ = —2iu Nj > B ^ + ^ sin and taking the real and imaginary parts of 
the summation, the result follows. ■ 
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Example 10. Taking q = 2 and p = 1 in the first formula gives 



nn 

fc£ J n>8 k 



Bn + k 
Bn+k+1 



B 



An application is an alternate proof of Corollary [5j take J to be the set of odd numbers 
in {1,2,..., B - 1}; since s B {n) = Eo<fc<s kN k>B (n), lt follows that (-l)E jeJ ^,sW = 

Remark 6. Corollary requires that J be a proper subset of {0, 1, . . . , B — 1}. Suppose 
instead that J = {0, 1, . . . , B — 1}. Then Njb(ti) is the number of B-avy digits of n if n > 
(that is, Nj jB (n) = Lj^rgJ + 1)> an d N JB (0) = 0. In that case, Corollary [H] does not apply, 
and the products may diverge. For example, when B = q = 2 and p = 1 the logarithm of 
the first product is equal to the series 



log n 
Tog2 



log 



71 + 1 



n>l 



n 



which does not converge. However, note its resemblance with Vacca's (convergent) series for 
Euler's constant [16] 



T = E 



n>l 



logn 
fog2 



"l) r 



?? 



Corollary 7. Let i?, q,p be integers with B > 1 and g > p > 0. Tnen /or k — 0, 1, . . . , B — 1 

t/ie following equalities hold: 



n 

n>5k 



Bn + k 
Bn+k+1 



■K(2N ktB (n)+l)p 



B 



- ■ m 

2 sin — 



and 



n 

n>S k 



Bn + k 
Bn+k+1 



7r(2Af fc>s (n)+l)p 



Proof. Take J := {A;} in Corollary [61 (The case /c = and p — 1 is Example H] with 



2 = e 



2wi/q 



Example 11. Taking g = 2 and p = 1 in the first formula (or taking J = {k} in Example [TO 
yields 



n 



Bn + k 
Bn+k+1 



In particular, if S = 2 the choice k = 1 gives the Woods- Robbins formula P = 1/ \/2, and 
k = gives 

( — 1)^0, 2( n ) 



n 

n>l 



2n 
2n + 1 



1 
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Remark 7. For base B = 2, the formulas in Example [TT] are special cases of results in [I], 
where Nj t2 {n) is generalized to counting the number of occurrences of a given word in the 
binary expansion of n. On the other hand, the value of the product Q in the Introduction, 



n>l 

remains a mystery. 



2n nH)^' W 



2n+ 1 



Example 12. Take B = q = 3 and p = 1. Raising the first product to the power 2/a/3 and 
squaring the second, we obtain 
Define rj(n) by 







if n = 


mod 3, 


r)(n) := | 


[■ 


if n = 


1 mod 3, 






if n = 


2 mod 3, 



and define 9(n) as in Example^ Then for k = 0,1, and 2 

( 6n + k ) =4- and TT ( 6n ] k ) =1. 

V3n + A; + 1/ 3 2 / 3 1 1 V 3n + k + 1 J 

4.4 The Gamma function 

It can happen that the exponent in some of our products is a periodic function of n. For 
example, this is obviously the case in Corollary [2J To take another example, it is not hard 
to see that if B odd, then (— l) S£f («.) = (— l) n . Hence Corollary gives 

n>0 0<k<B \ / V J-> 

k odd 

(This formula can also be obtained from Corollary [2] with q = 2 and p = 1.) For instance 

■■= n 



n>0 



3n + 1 \ ( ~ 1)n 1 



3n + 2j y/3' 



The product P 13 can also be computed using the following corollary of the Weierstrass 
product for the Gamma function [TFJ Section 12.13]. 

If d is a positive integer and a% + a 2 + • • • + ad — b\ + &2 + • • • + bd, where the aj and bj 
are complex numbers and no bj is zero or a negative integer, then 

Tj(n + ai )...(n + a d ) _ r(6 x ) • • • T(b d ) 



n>0 



(n + bi) ■ ■ -(n + bd) r(a x ) • • • T(a d ) ' 



Combining this with the relation r(x)r(l — x) = tx / sin7ra; gives = 1/V3. 
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The computation can be generalized, using Gauss' multiplication theorem for the Gamma 
function, to give another proof of Corollary for B odd. Likewise, an analog of the odd- 5 
case of Corollary O can be proved for even k: 

nn(^ T ) , " ,r ^(;: 1 ; /! ) (B-). 

n>l 0<fe<s \ 1 1 / \\ // / 

k even 

Multiplying this by the formula 

nn(^f^9( ( /_-; /2 r ( - dd) , 

n>l 0<k<B v / V" \\ )l / 

fc odd 

which is rewritten, yields Wallis' product for tc. (For an evaluation of the preceding two 
products when B = 2, see [T5l Example 7].) 
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